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INCREASING NETWORK EFFICIENCY USING 
PACKET COMPRESSION AND DECOMPRESSION 

TECHNICAL FIELD OF THE INVENTION 

This invention relates generally to packet -based 
communication networks and moire particularly to a method 
for increasing network efficiency using packet 
compression and decompression. 
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BACKGROUND OF THE INVENTION 

Exponential increases in the amount of wireless 
traffic have placed greater demands on packet -based 
network resources. Often, in order to provide consistent 
5 and reliable service, wireless service providers must 
lease expensive network infrastructure components. For 
example, base transceiver stations in mobile networks may 
require expensive connections to base station controllers 
to allow data from mobile units to reach a network. 
10 Inefficient use of available resources, therefore, can be 
an expensive prospect . 
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SUMMARY OF THE INVENTION 

In accordance with the present invention, techniques 
for increasing network efficiency using packet 
compression and decompression are provided. In 
5 particular, certain embodiments use packet compression 
techniques to allow more efficient use of existing 
connections . 

In accordance with one embodiment of the present 
invention, a communication device receives a packet from 

10 each of a group of media streams. The network device 
generates a group packet, which includes an identifier 
for the group and a payload of from each packet . The 
network device then communicates the group packet to 
another network device. 

15 In another embodiment of the present invention, a 

communication device has a first interface operable to 
receive a packet from each of a group of media streams. 
The network device includes a compression module that 
generates a group packet from the payloads of the 

2 0 packets. The network device also includes a second 
interface operable to communicate the group packet for 
receipt by a remote device. 

In yet another embodiment of the present invention, 
a method for decompressing packets includes receiving a 

2 5 group setup message that includes a group identifier 
associated with a group of media streams and state 
information for each media stream in the group. The 
method also includes receiving a group packet that 
includes the group identifier and the payload of one 

30 packet from each of the media streams in the group. The 
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method further includes generating a header based on the 
state information for each payload in the group packet 
and combining the payload with reconstructed header to 
recreate the original packet. 
5 An important technical advantage of the present 

invention is increased efficiency in packet-based 
networks. Because the group packets contain less header 
information than the individual packets, they are easier 
to carry across networks. Overall, techniques of various 
10 embodiments of the present invention require less 
bandwidth to carry packets compared to many existing 
techniques . 

Other important technical advantages may result from 
the application of the present invention in existing 

15 networks. Increased network efficiency may mean that a 
network requires fewer connections or lower-bandwidth 
connections so that the overall cost of the network is 
reduced. For example, radio access networks (RANs) 
require a large number of connections between base 

20 station transceivers and base station controllers, and 
the ability to substitute less expensive connections with 
lower bandwidth can greatly decrease the overall cost of 
the network. 

Another important technical advantage is that 

2 5 certain embodiments of the present invention may provide 

alternatives to existing techniques for increasing 
network efficiency, such as configuring the network to 
encapsulate data in asynchronous transfer mode (ATM) 
cells. In certain circumstances, the techniques of 

3 0 packet compression in certain embodiments of the present 
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invention may provide greater boosts in efficiency as 
compared to existing techniques but require less time and 
effort to implement. 

Various embodiments of the present invention may 
include all, some, or none of the enumerated technical 
advantages, and these and other technical advantages of 
the present invention may be better understood by 
reference to the following figures, description, and 
claims . 
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BRIEF DESCRIPTION OF THE DRAWINGS 

For a more complete understanding of the present 
invention and its advantages, reference is now made to 
the following description, taken in conjunction with the 
accompanying drawings, in which: 

FIGURE 1 illustrates a communication system using 
packet compression and decompression in accordance with 
one embodiment of the present invention; 

FIGURE 2 is an exemplary network device from the 
communication system including modules for compression 
and decompression of packets; 

FIGURE 3 shows an exemplary process for compressing 
and decompressing packets in the communication system; 

FIGURE 4 shows an exemplary group setup message 
communicated by the network device to establish 
compression parameters; 

FIGURE 5 shows an exemplary group packet generated 
by the network device; 

FIGURE 6 is a flowchart showing an exemplary method 
for compressing packets; and 

FIGURE 7 is a flowchart showing an exemplary method 
for decompressing packets. 
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DETAILED DESCRIPTION OF THE DRAWINGS 

FIGURE 1 illustrates a communication system ICQ that 
includes components of a radio access network (RAN) 101 
coupled to a network 104. RAN 101 provides wireless 
5 communication services to mobile units 110 and includes a 
mobile switching center (MSG) , base station controllers 
(BSCs) 106, and base transceiver stations (BTSs) 108. 
Overall, system 100 increases the efficiency of packet- 
based communication by identifying and compressing groups 

10 of packets. More specifically, particular embodiments 
include devices that combine payloads of packets from a 
group of media streams into a single group packet . 

Mobile units 110 provide wireless communications for 
voice, data, video, audio, signaling, control, or other 

15 transmissions (generally referred to as media) using any 
suitable wireless communication protocols by establishing 
wireless links with BTSs 108. Mobile units 110 may be 
analog or digital cellular telephones, personal digital 
assistants (PDAs), pagers, or other suitable wireless 

2 0 devices providing wireless services for subscribers. 
Wireless links represent any channel or channels 
established between devices for the persistent, periodic, 
or sporadic communication of information using any 
suitable wireless communication protocol. Mobile units 

25 110 communicate media encapsulated in frames, cells, 
packets, or other portions or segments of data (generally 
referred to as packets) in media streams. The term 
"media stream" refers to a series of packets communicated 
by a particular source, such as mobile unit 110. 
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Each BTS 108 represents hardware and/or software 
supporting wireless links with mobile units 110 using any- 
suitable packet-switched wireless communication 
protocols. BTS 108 receives packets from mobile units 
5 110 and communicates the packets to BSC 106 over a 
communication link. The link between BTS 108 and BSC 106 
is often a Tl line or other high-bandwidth connection. 
Such links tend to be quite expensive, and efficient use 
of these links is an important goal of many communication 

10 systems. BSCs 106 manage wireless resources for one or 
more BTSs 108. For example, BSC 106 may manage channel 
setup, frequency hopping, handoffs, and other suitable 
functions for BTS 108. BSC 106 receives packets from BTS 
108 and communicates them to MSG 102. 

15 MSC 102 provides a communication link between RAN 

101 and network 104 . MSC 102 is a switching node in 
network 104 that routes information from BSCs 106 into 
network 104 and conveys information from network 104 back 
to BSCs 106. In addition to providing communication with 

20 network 104, MSC 102 performs various functions for 
mobile units 110 such as registration, authentication, 
location updating, handoffs, and call routing to roaming 
mobile units 110. 

Network 104 represents any collection and 

25 arrangement of hardware and/or software supporting 
communications between multiple devices. For example, 
network 104 may be one or a collection of components 
associated with the PSTN, local area networks (LANs) , 
wide area networks (WANs) , a global computer network such 

30 as the Internet, or suitable ground-based or satellite- 



ATTORNEY'S DOCKET 
062891.0640 



PATENT APPLICATION 



based wireline or wireless communication technology that 
supports communication between multiple devices. Thus, 
network 104 supports communication between components of 
RAN 101 and other communication devices. 
5 In one exemplary method of operation, BTS 108 

receives packets from mobile units 110, identifies groups 
of media streams from the mobile units 110, and 
compresses packets from the grouped streams into group 
packets. BTS 108 establishes a wireless link with one or 

10 more mobile units 110, and receives a media stream from 
each of the mobile units 110. BTS 108 forwards the 
packets from the media streams to BSC 106 and 
simultaneously monitors the media streams to identify a 
group of media streams that meet the group selection 

15 criteria stored at BTS 108. Thus, initially, BTS 108 may 
forward the packets without forming group packets. 

Upon identifying a suitable group of media streams, 
BTS 108 receives a packet or other suitable quantity of 
information from each media stream in the group and 

20 compresses the packets into a group packet. BTS 108 also 
communicates a group setup message to BSC 106. BTS 208 
may generate group setup message at any time before the 
first group packet is communicated and may communicate 
group setup message either separately or as part of the 

25 first group packet. 

Once BSC 106 has received group setup information, 
BSC 106 may confirm receipt of the group setup 
information by sending a group setup acknowledgement 
(ACK) message. In a particular embodiment, the ACK 

3 0 message includes all or part of the group setup 
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information, so that BTS 108 can verify that the group 
setup information was received correctly. BSC 106 
receives the group packet, reconstructs the original 
packets using the group setup information, and 
5 communicates the packets to MSC 102, which in turn 
transmits the packets to network 104. In an alternative 
embodiment, BSC 106 forwards the group setup message and 
the group packets to MSC 102, which may then either 
reconstruct the packets or forward the group setup 

10 message and the group packet to an endpoint of network 
104 that reconstructs the packets. 

During operation, the number and kind of media 
streams arriving at BTS 108 may change. For example, a 
caller could terminate an existing call, or a new caller 

15 could begin a call. In certain embodiments, BTS 108 may 
modify existing groups of media streams in response to 
detecting termination of a stream in the group or 
identifying a new candidate stream for the group. In one 
example of such an embodiment, BTS 10 8 identifies an 

2 0 addition to or deletion from the group, and communicates 

updated group setup information to BSC 106. Like the 
initial group setup message, updated group setup 
information may be communicated either separately or as 
part of a group packet that includes a flag or other 
25 suitable indication of group setup information. BSC 108 
may respond to the updated group setup information with 
an ACK message to confirm that the group setup 
information has been updated. 

Although particular examples of system 100 and its 

3 0 method of operation have been provided, the techniques of 
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packet compression can be applied to any packet -based 
network by one skilled in the art. System 100 can 
include a variety of different or additional components 
that perform similar functions. For example, analogous 
components of wireline network may be substituted for 
their wireless equivalents, such as a wireline 
communication device in place of mobile unit 110. 
Because of the numerous variations possible for one 
skilled in the art, the examples presented should be 
taken as illustrative rather than restrictive. 

FIGURE 2 shows an exemplary network device 200 for 
compressing and decompressing packets. In the embodiment 
illustrated, device 200 includes functional elements for 
operation as BTS 108. Network device 200 includes a 
wireless interface 2 02 coupled to an antenna 2 04, a 
memory 203, a compression module 205, a decompression 
module 213, and a second interface 212 for communicating 
with network 104. 

Wireless interface 2 02 couples to antenna 2 04 and 
supports wireless links with one or more mobile units 
110. Using antenna 204 and wireless interface 202, 
device 200 exchanges packets with mobile units 110. 
Generally, wireless interface 2 02 may take any 
appropriate form for receiving packets from multiple 
media streams from communication devices, which may be 
mobile units 110 or suitable wireline alternatives. 

Memory 2 03 represents any form of information 
storage, whether volatile or non-volatile, that stores 
information for network device 200. Memory 203 may 
include magnetic media, optical media, read-only memory 
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(ROM) , removable media, or any other local or remote 
memory component. In a particular embodiment, memory 203 
stores information received by wireless interface 2 02 and 
network interface 212, which is then processed by 
components of network device 2 00. 

Compression module 2 05 represents components that 
perform functions associated with packet compression. 
Compression module 205 includes a compressor 206 and a 
group selection module 2 07 that selects between a 
multiplexer 208 and a grouping module 210. 

Compressor 206 processes packets received from 
interface 202 to reduce their size in memory units. 
Compressor 2 06 may be implemented as any combination of 
hardware and/or software. Compressor 2 06 may use a 
standard form of compression, such as compressed User 
Datagram Protocol (cUDP) compression for packets carried 
over UDP, so that network device 200 can advantageously 
exploit existing features of the network protocol. 

Group selection module 2 07 receives compressed 
packets, identifies media streams that meet group 
selection criteria, and forms a group of media streams. 
Group selection module 2 07 selects packets from the 
grouped media streams and uses them to generate a group 
packet using grouping module 210. Group packets reduce 
the total amount of header information required to carry 
the payloads of the packets. The remaining packets are 
multiplexed into a single multiplexed packet using 
multiplexer 208. Multiplexed packets package multiple 
packets into a single packet, usually without reducing 
the total amount of compressed header information. In a 
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particular embodiment, the group packets are multiplexed 
along with the remaining packets, allowing network device 
200 to communicate relatively large amounts of 
information in a single multiplexed packet. 

Network interface 212 exchanges packets with 
communication devices in RAN 101 or network 104. Network 
interface 212 may include any port, virtual or physical, 
direct or indirect, that allows network device 200 to 
send and receive information in the form of packets. In 
certain embodiments, wireless interface 2 02 and network 
interface 212 use the same hardware and/or software. 

Network device 200 uses decompression module 213 to 
decompresses packets received using network interface 
212. Decompression module 213 includes a decompressor 
218 and a degrouping selection module 215 that selects 
between a demultiplexer 214 and a degrouping module 216. 

Degrouping selection module 215 receives packets 
from other network devices using network interface 212, 
and selects an appropriate form of processing for the 
packets. For example, when degrouping selection module 
215 receives a multiplexed packet, degrouping selection 
module 215 demultiplexes the multiplexed packet using 
demultiplexer 214. When degrouping selection module 215 
receives a group packet, degrouping selection module 215 
degroups the packet using degrouping module 210. In an 
alternative embodiment in which group packets are 
included in multiplexed packets, degrouping selection 
module 216 demultiplexes the multiplexed packet using 
demultiplexer 214, then degroups the resulting group 
packets using degrouping module 210. 
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In operation, network device 200 receives packets 
from media streams using wireless interface 202. Packets 
may arrive synchronously, asynchronously, sporadically, 
or in any other sequence or manner. Compressor 206 
5 compresses the headers of the packets. Group selection 
module 207 monitors the packets received at wireless 
interface 2 02, and determines whether particular media 
streams meet group selection criteria. For example, 
group selection module 2 07 can monitor the time at which 

10 packets are received, and identify groups of media 
streams whose packets arrive at interface 2 02 at or 
around the same time (referred to as having the same 
"periodicity"). While group selection module 207 is 

identifying groups of media streams, multiplexer 208 is 

15 multiplexing the packets received. In the multiplexing 
process, multiplexer 2 08 combines multiple packets into a 
single multiplexed packet, such as a point-to-point 
protocol (PPP) packet, which is then communicated to 
another network device by network interface 212. 

20 After a group of media streams is selected, grouping 

module 210 may generate a group setup message to 
negotiate communication of group packets with a receiving 
network device. According to a particular embodiment, 
the group setup message includes a group identifier, 

25 media stream identifiers for the media streams in the 
group, and state information for each media stream in the 
group. Grouping module 210 communicates the group setup 
message using network interface 212 to a network device 
that will be receiving group packets; e.g., BTS 108 

30 communicates the message to BSC 106. The receiving 
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network device may reply with an ACK message that is 
received by network device 2 00 using network interface 
212, In certain embodiments, the group setup message is 
communicated within the first group packet, which 
5 includes a flag indicating that group setup information 
is included in the packet. 

Group selection module 207 begins segregating 
packets from media streams in the group ("grouped" 
□ packets) from other packets ("ungrouped" packets). Group 

h 

10 selection module 207 sends grouped packets to grouping 
« module 210, which uses the payloads of the packets to 

generate group packets. For each group packet, grouping 
~^ module 210 also generates a header for the group packet 

that includes a group identifier, so that the device 
15 receiving the group packet can identify the media streams 
^ that provided the packets. Group selection module 207 

1- sends ungrouped packets to multiplexer 208, which 

multiplexes them into multiplexed packets. In certain 
embodiments, group packets may be multiplexed into the 
20 multiplexed packet as well. Grouping module 210 then 
communicates the multiplexed and/or group packets to the 
receiving network device using network interface 212. 

Network device 200 can also be on the receiving end 
of group setup messages, multiplexed packets and group 
25 packets using network interface 212. Degrouping 
selection module 215 segregates the packets into 
multiplexed packets and group packets. Degrouping 
selection module 215 demultiplexes the multiplexed 
packets, which may include group packets, using 
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demultiplexer 214 and degroups the group packets using 
degrouping module 216. 

Demultiplexer 214 recreates separate packets from 
the multiplexed packets. Demultiplexer 214 takes any 
5 appropriate form capable of undoing the processing 
performed by multiplexer 208. After recreating the 
packets, demultiplexer 214 forwards them to decompressor 
218 or to degrouping module 216. Decompressor 218 
reverses the compression performed by compressor 2 06 and 

10 restores the packets to their original state. In a 
particular embodiment, demultiplexer 214 generates cUDP 
packets, and decompressor 206 performs cUDP decompression 
on the cUDP packets to generate UDP packets. 

Degrouping module 216 reverses the process performed 

15 by grouping module 210. Degrouping module 210 separates 
the payloads of packets in a group packet, and uses state 
information from a received group setup message or group 
packet to reconstruct the compressed headers of the 
packets. Then degrouping module 216 reconstructs the 

2 0 packets from the payloads and the compressed headers, and 
communicates the packets to decompressor 218. In certain 
embodiments that include group packets in multiplexed 
packets, degrouping module 216 receives group packets 
from demultiplexer 216 after demultiplexer 216 removes 

25 the group packets from a multiplexed packet. 

Although network device 108 has been illustrated 
with particular functional components, numerous 
variations are possible for one skilled in the art. The 
functions of network device 2 00 may be performed by MSG 

30 102, BSC 106, BTS 108, or any suitable network device. 
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Components may be embodied as hardware, software or both, 
and particular components may be replaced, added or 
omitted without substantially affecting the packet 
compression techniques performed by network device 200. 
5 For example, compressor 206, decompressor 218 and even 
multiplexer 208 may be omitted without changing the 
grouping functions performed by network device 200. Or 
BTS 10 8 could perform compression but not decompression. 
G Furthermore, different embodiments might be used to 

% 10 obtain different advantages under certain circumstances. 

For example, using a compressor and decompressor reduces 
i-- the amount of reconstruction performed by degrouping 

]~' module 216, thus allowing the group setup messages to be 

smaller. Because of the wide variety of possible 
{^l 15 modifications and the range of different advantages that 
is these modifications allow, the described embodiment of 

y 

fU network device 2 00 should be taken as an example, not as 

an exclusive definition. 

FIGURE 3 illustrates the process of compression and 
20 decompression for grouped media streams. The process 
includes a compressor 312 and a grouping module 314 in a 
sending network device, and a degrouping module 316 and a 
decompressor 318 in a receiving network device. Each of 
these components functions similarly to analogous 
25 components of network device 2 00 described in connection 
with FIGURE 2 . 

Packets 300 include headers 304 and payloads 302. 
Header 3 04 may be considerably larger than the 
corresponding payload 3 02 so that reducing the amount of 
3 0 header information carried over a connection 
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significantly improves the efficiency of the connection. 
Compressor 312 compresses packets 3 00 into compressed 
packets 3 05 by compressing headers 3 04 into compressed 
headers 306. Grouping module 314 groups compressed 
5 packets 3 05 into a group packet 310. Group packet 
includes payload 302 of each packet 3 00 / compressed 
packet 3 05 as well as a group header 308, which may 
include information identifying the group of media 
streams from which the packets have been taken. The 

10 group packet is then communicated to the receiving 
device. By removing content from compressed headers 306 
of compressed packets 3 05, grouping module 314 reduces 
the amount of bandwidth required to carry compressed 
packets 3 05 to the receiving device. 

15 When group packet 310 arrives at the receiving 

device, degrouping module 316 separates the group packet 
into payloads 3 02 and generates reconstructed headers 
311. According to particular embodiments, degrouping 
module 316 uses state information from a group setup 

2 0 message or group packet to generate reconstructed headers 
311. Reconstructed headers 311 correspond to compressed 
headers 306. Decompressor 318 decompresses the 

reconstructed headers 311 into the original uncompressed 
headers 3 04, thereby recreating the original packets 300. 

2 5 The depicted process is only one example of numerous 

variations that will be apparent to one skilled in the 
art. For example, steps could be left out of the 
process, e.g., compression and decompression, or steps of 
the process may be performed simultaneously, e.g., 

3 0 degrouping and decompression. So long as the overall 
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process involves communicating payloads 3 02 of packets 
300 using less information than compressed headers 306, 
the process can increase network efficiency. 

FIGURE 4 shows an exemplary group setup message 400 
5 that includes information for identifying group packets 
and reconstructing packets. Group setup message 400 
includes information that allows a network device that 
receives group setup message 400 to reconstruct headers 
of packets from media streams in the group. Group setup 

10 message includes a group identifier 402 that is used by 
the receiving network device to identify the group of 
media streams that contributed packets to a particular 
group packet. Group setup message 400 also includes 
characteristic information 403a, 403b, ... , 403n 

15 (generally referred to as characteristic information 4 03) 
for each media stream in the group. The ordering of 
characteristic information 403a, 403b, ... , 403n in the 
group setup message corresponds to the order that packet 
payloads from each media stream will be arranged in group 

20 packets. Characteristic information 403 includes a media 
stream identifier 404, a checksum flag 406, and state 
information 408. Media stream identifier 404 is any 
appropriate identifier for a media stream, and in a 
particular embodiment, may be a context identifier used 

2 5 in the headers of UDP packets in the stream. Checksum 
flag 4 06 indicates to the degrouping module that the 
degrouping module should look for a checksum when parsing 
the group packet and separating the group packet into 
payloads. State information 408 allows the degrouping 
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module to reconstruct headers of packets in the group 
identified by group identifier 402. 

An example of state information 408 is shown to the 
right of setup message 400. State information 408 
5 includes a starting sequence number 410, a sequence 
number delta 412, a starting IP ID number 414, and an IP 
ID number delta 416. A network device uses starting 
sequence number 410 and sequence number delta 412 to 
determine the sequence number of any given packet based 

10 on that information and a count of how many group packets 
the device has received. For example, if the sequence 
number delta is one, and the starting sequence number is 
one, then the third group packet received would have a 
sequence number of three in the reconstructed header. 

15 The network device uses starting IP ID number 414 and 
delta 416 in a similar way to calculate the IP ID number 
for a given packet . 

Group setup message 400 is not limited to the 
depicted embodiment. Instead, group setup message 400 

2 0 may include any suitable information allowing a network 
device to identify packets in a group packet and to 
reconstruct at least a portion of the header information 
from those packers. One example is modifying group setup 
message 400 for protocols other than IP. Another example 

25 is omitting IP ID number 414 and IP ID delta 416 when the 
IP ID number of packets does not fall into a consistent 
pattern, as when network applications use IP fragments 
rather than full packets. 

The information in group setup message 400 may be 

30 communicated and used in a variety of ways as well. For 
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example, group setup message 400 may be communicated as 
part of a group packet rather than as a separate message . 
Receiving devices may acknowledge receipt of group setup 
message 400 by returning all or part of the group setup 
5 information. For instance, a receiving device could 
generate an ACK message that includes the group 
identifier 402 and the media stream identifiers 404 to 
verify the composition of the group. 

Group setup message 400 may also be used to update 

10 previous group setup information. For example, group 
setup message 400 could include a group identifier 402, a 
media stream identifier 404 for a media stream that will 
be added or deleted from the group, and a flag indicating 
the type of change (e.g., addition, deletion) made to the 

15 group. In a particular embodiment, group setup message 
4 00 also includes information about the position for the 
new media stream in the group. These and other 
embodiments of updated group setup information may be 
included in group packets or communicated separately. 

2 0 Numerous variations of group setup message 400 have 

been described, and still more will be apparent to one 
skilled in the art. For this reason, the described 
embodiments of group setup message 400 should be regarded 
as illustrations rather then restrictive definitions. 
25 FIGURE 5 shows an exemplary group packet 5 00. Group 

packet 500 includes a group header 502 and payloads 504. 
Group header 502 includes a group identifier 506 allowing 
a network device to identify the group of media streams 
from which the payloads of packets in group packet 500 

3 0 were taken. Group header 502 also includes loss control 



ATTORNEY'S DOCKET PATENT APPLICATION 

062891.0640 



22 

data 50 8 to enable the grouping module to determine 
whether it has missed any group packets. According to a 
particular embodiment, loss control data 508 is a 
sequence number for group packet 5 00. 
5 For each media stream in the group, group packet 500 

has a payload section 503a, 503b, 503n (generally 

referred to as payload sections 503) that includes a 
payload 512 for each packet as well as a payload length 
510. The payload sections 503 for each media stream are 

10 arranged in corresponding order to characteristic 
information 403. Thus, the network device can determine 
the source of each payload 512 by its position in the 
order of payload 512 in group packet 500. Payload length 
510 allows the degrouping module to determine when it has 

15 reached the end of a packet payload 512. A checksum flag 
4 06 from group setup message 400 instructs the network 
device to look for an attached checksum within payload 
512 . 

Again, variations on group packet 500 will be 
2 0 apparent to one skilled in the art. For example, instead 
of using the order of payloads 512 in group packet 500 to 
indicate the source of each payload 512, the group packet 
500 could include a media stream identifier in each 
payload section 503 that identifies the source of each 
25 payload 512. Group packet 500 may include some or all of 
the initial information or updated information from group 
setup message 400, and may include a flag or other 
suitable indication that group packet 500 includes such 
information. The structure or contents for group packet 
30 500 may be modified to match modifications in group setup 



ATTORNEY'S DOCKET 
062891.0640 



PATENT APPLICATION 



message 400 as well. Consequently, the description of 
group packet 500 should be seen as an example rather than 
as an exclusive definition. 

FIGURE 6 is a flowchart 600 showing an exemplary 
5 method for compressing packets at BTS 108. BTS 108 
monitors active media streams at step 602. BTS 108 
generates state information for each media stream at step 
504. BTS 108 compares its observations of media streams 
^ to group selection criteria at step 606 and identifies 

2 10 candidate media streams for grouping based on that 
r comparison at step 608. 

BTS 108 determines if a sufficient number of 
candidate streams have been identified at step 608. If 
^ not enough candidate streams have been identified, BTS 

2} 15 108 continues monitoring at step 602. If there are 
enough candidate streams, BTS 108 forms a group of media 
streams at step 612. According to a particular 
embodiment, BTS 108 forms the group by collecting state 
information for each media stream in the group and by 

2 0 determining a group identifier for the group. Once a 

group is formed, BTS 108 generates and communicates a 
group setup message to a network device that will be 
receiving group packets at step 614. 

BTS 108 receives packets from the media streams for 
25 a predetermined time period at step 616 and monitors the 
received packets during that period at step 618. After 
the time period elapses, BTS 108 determines whether it 
has received a packet or other suitable quantity of 
information from all of the grouped media streams at step 

3 0 62 0. If a packet has not been received from each of the 
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media streams, BTS 108 determines if the stream should be 
terminated. To make the determination, BTS 108 examines 
termination criteria, such as whether a termination 
message has been received for the stream or whether BTS 
10 8 has missed a certain number of packets for the 
stream. 

If the termination criteria have not been met, BTS 
108 substitutes a null payload for the payload of the 
missed packet and proceeds to step 628. The null payload 
substitutes for a payload that would otherwise be missing 
from the group packet, allowing a group packet to be 
forroed even when packets are missed. If instead the 
termination criteria have been met, BTS 108 terminates 
the stream and forwards the packets it has already 
received to their destination at step 624. BTS 108 then 
attempts to create another group from step 602 . 

Once a packet has been received from each media 
stream and null payloads have been substituted for 
missing packets, BTS 108 separates the payloads of the 
packets from the headers at step 628. BTS 108 generates 
a group packet from the payloads at step 63 0. At step 
632, BTS 108 communicates the group packet to the 
receiving device, either separately or as part of a 
multiplexed packet. Once the group packet has been 
communicated, BTS 108 continues to monitor received 
packets and generate group packets as described from step 
616 . 

Flowchart 600 shows a method of packet compression 
that is subject to numerous modifications by a person 
skilled in the art. For example, BTS 10 8 could 
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communicate the group setup message as part of the first 
group packet. In another example, instead of forming a 
new group when a media stream is terminated, BTS 108 
could modify the existing group by removing the 
5 terminated stream, and proceed with the method from 
there. Similarly, BTS 108 could continuously monitor for 
new candidate streams and add them to the group by 
communicating updated state information to the receiving 
device. The described method, therefore, should not be 

10 interpreted to exclude other variations and 
modifications; rather, it should be taken as one example 
of many possible implementations. 

FIGURE 7 is a flowchart 700 showing an exemplary 
method for decompressing packets at BSC 106. At step 

15 7 02, BSC 106 receives a group setup message. BSC 106 
stores the group identifier and the state information in 
the group setup message at step 704. In certain 
embodiments, the state information stored is updated at 
various times as the network device receives packets; for 

2 0 example, the current sequence number may be stored 

instead of the original sequence number. 

BSC 106 monitors received packets at step 706. BSC 
106 determines whether a packet is a group packet at step 
7 08. If the packet is not a group packet, BSC 106 
25 continues to look for a group packet at step 706. If a 
group packet is received, BSC 106 determines what media 
streams are in the group using the group identifier of 
group packet at step 710. 

BSC 106 selects one of the media streams in the 

3 0 group at step 712, in the order that the media streams 
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were identified in the group setup message. BSC 106 then 
determines the part of the group packet that is the 
payload for that stream at step 714. BSC 106 retrieves 
state information for that stream at step 610. BSC 106 
then generates the header corresponding to the payload 
using the state information for the corresponding media 
stream at step 718. Once the header is generated, BSC 
106 reconstructs the packet using the header and the 
payload at step 720. 

BSC 106 then determines whether the packet is 
compressed at step 722. If the packet is compressed 
after reconstruction, BSC 106 can decompress the packet 
at step 724. Once the packet is reconstructed and 
decompressed if necessary, BSC 10 6 determines whether 
there are any more media streams whose packets have not 
been reconstructed at step 726. If there are media 
streams remaining, BSC 106 selects a new media stream at 
step 712. If no more media streams remain, BSC 106 
monitors received packets at step 706 and looks for a new 
group packet . 

The method for decompression should be regarded as 
an example rather than an exclusive definition, as many 
variations are possible for one skilled in the art. For 
example, another device, such as MSC 102, BTS 108 or any 
other packet-based communication device, may perform the 
decompression. The description of the method, therefore, 
should not be construed to exclude such variations. 

Although the present invention has been described in 
several embodiments, a myriad of changes and 
modifications may be suggested to one skilled in the art. 
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It should be understood that present invention 
encompasses such changes and modifications as fall within 
the scope of the present appended claims. 



